UNIFORM EMBEDDABILITY OF RELATIVELY HYPERBOLIC GROUPS 



MARIUS DADARLAT AND ERIK GUENTNER 

Abstract. Let r be a finitely generated group which is hyperbolic relative to a finite family 
{Hi, . . . , H n } of subgroups. We prove that T is uniformly embcddablc in a Hilbcrt space if 
and only if each subgroup Hi is uniformly embcddablc in a Hilbcrt space. 



1. Introduction 

Gromov introduced the notion of uniform embeddability (in Hilbert space), and suggested 
it should be relevant to the Novikov Conjecture 0E]- Subsequently Yu proved the Coarse 
Baum-Connes Conjecture for bounded geometry discrete metric spaces that are uniformly 
embeddable; applying a descent principle the Novikov Conjecture followed for groups that, 
when equipped with a word length metric, are uniformly embeddable ^H]. (A condition on 
fmiteness of the classifying space was later removed |14j.) 

The notion of C*-exactness of discrete groups was introduced by Kirchberg. It has been 
extensively studied as a functional analytic property of groups, and developed by many 
authors. In particular, Ozawa gave a characterization of C*-exact groups, from which it 
directly follows that a C*-exact group is uniformly embeddable (see [7] for the link to 
uniform embeddability). There is at present no known example of a group that is uniformly 
embeddable but not C*-exact. Analogous statements for metric spaces involve Property A 
of Yu PB]; which is equivalent to C*-exactness for discrete groups. 

The classes of metric spaces (and groups) that are uniformly embeddable, or have Property 
A (are C*-exact) are the subject of intense study. In this note we introduce a 'gluing' 
technique for proving uniform embeddability: starting from the assumption that a space is 
covered in an appropriate way by uniformly embeddable sets we conclude that the space 
itself is uniformly embeddable. Thus, the individual uniform embeddings of the pieces are 
'glued' to give a uniform embedding of the whole. A parallel technique is introduced for 
spaces with Property A; it applies to C*-exact groups. The most primitive gluing result is 
summarized in the following theorem (compare Theorem 13 .2|) : 

Theorem. Let X be a metric space. Assume that for all A > there exists a partition of 
unity (<fi)i£i on X such that 

(i) the associated $ : X — > I 1 (I) (defined by $(x)(i) = tfi(x)) is Lipschitz, and 

(ii) the subspaces (supp (</>.;) )j g / are 'equi' uniformly embeddable. 
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Then X is uniformly embeddable. 

Our gluing technique is inspired by the work of Bell and Dranishnikov on spaces of finite 
asymptotic dimension [21 EI] , and by the work of Bell on Property A pQ . Our results differ 
from these works in several ways: first, we treat uniformly embeddable spaces, and allow 
spaces of unbounded geometry; second, we significantly relax the condition on the 'parameter 
space'. With these refinements, the gluing technique is extremely versatile — it allows us to 
give a conceptual treatment of all known permanence properties of the classes of uniformly 
embeddable spaces and C*-exact groups (see, for example, jSHHEl)- 

In this note we concentrate on the basics of our gluing technique; we plan to further 
develop the technique and present the above mentioned applications elsewhere. We also 
describe one application of gluing, proving the following new permanence property of the 
class of uniformly embeddable groups: 

Theorem. Let T be a finitely generated group which is hyperbolic relative to a finite family 
{Hi, . . . , H n } of subgroups. Then T is uniformly embeddable if and only if each subgroup Hi 
is uniformly embeddable. 

A parallel statement concerning C*-exactness was recently obtained by Ozawa |12| . Our 
methods allow us to recover this result; indeed, the C*-exactness result may be extracted 
from the combined work of Bell P and Osin [TO]. Our approach to relative hyperbolicity, 
which is based on the work of Osin, is quite different from that taken by Ozawa however, 
who, given amenable ifj-spaces explicitly constructs an amenable T-space. 

These results should be compared to a recent result of Osin [TU]: in the situation described 
in the theorem, T has finite asymptotic dimension if and only the Hi have finite asymptotic 
dimension. 

2. Preliminaries 

Let X and Y be metric spaces, with metrics dx and dy, respectively. A function F : X — > 
Y is a uniform embedding if there exist non-decreasing functions p± : M. + — > IR + such that 
lim^oo p±(t) = oo and such that 

(1) p-(d x (x,x')) <d Y (F(x),F(x')) < p+(d x (x,x')), for all x, x' 6 X. 

The space X is (Hilbert space) uniformly embeddable if there exists a uniform embedding F 
of X into a (real) Hilbert space 7i. 

Proposition 2.1. Let X be a metric space. Then X is uniformly embeddable if and only if 
for every R > and e > there exists a Hilbert space valued map £ : X — > 7i, (£, x )x&x, such 
that 1 1 £3. 1 1 = 1, for all x G X and such that 

(i) d{x,x')<R^\\C x -Cx'\\ <e 

(ii) lims^oosupj \(£ x ,£ x >)\ ■ d(x,x') > S, x,x' € X} = 0. □ 



UNIFORM EMBEDDABILITY OF RELATIVELY HYPERBOLIC GROUPS 



3 



Definition 2.2. A family of metric spaces (Xj,dj) is called equi-uniformly embeddable if 
there is a family of Hilbert space valued maps F$ : X± — > Hi and non- decreasing functions 
p± : R + —> M + with lim t ^ 00 p ± (t) = oo such that 

(2) p_(di(x,y)) < \\Fi(x) - Fi(y)\\ < p + (di(x,y)), for all i and all x, y G X;. 

The proof of Proposition ^ . II given in [2j for arbitrary metric spaces also shows the following 
characterization of equi-uniform embeddability for families of metric spaces. 

Proposition 2.3. A family (Xi) ieI of metric spaces is equi-uniformly embeddable if and 
only if for every R > and e > there exists a family of Hilbert space valued maps 

£i : Xi — > 7i, suc/i that = 1, /or a// x G Xj, and snc/i i/iai 

(i) Vi G I Vx,x' G ^ < \\&{x) - < e 

(ii) lim 5 ^ 00 supi gJ sup{|(^(x),^(a: / )>| : d(x,x') > S, x,x' G XJ = 0. □ 

Remark 2.4. Let X be a metric space which is uniformly embeddable. Then any family 
(Xj)j e j of subspaces of X is equi-uniformly embeddable. 

Property A is a condition on metric spaces introduced by Yu ^H]. We do not recall the 
definition of Property A here; rather, we work with the following characterization of Property 
A obtained by Tu [To] . 

Proposition 2.5 A discrete metric space X with bounded geometry has Property A 

if and only if for every R > and e > there exist a function £ : X — > £ X (X) and a number 
S > such that for all x, x' G X we have \\£ x \\ — 1, an d 

(i) d(x,x')<R^\\t x -t x ,\\<e 

(ii) supp£ x . C B(x,S). 

(Moreover one can arrange that £ is nonnegative.) 

Equivalently, for every R > and s > there exists an S > and a Hilbert space valued 
function £ : X — > Ti, such that for all x, x' G X we have ||£ x || = 1, (i) as above and 

(iii) 3S>0 suc/i tfiai x') > S ( ) = 0. □ 

Remark 2.6. The existence of £ satisfying the conditions (i), (ii) (respectively (iii)) of Propo- 
sition 12.51 is a consequence of Property A for arbitrary metric spaces as shown in ^3] . The 
bounded geometry condition is needed only for the reverse implication. 

Let X be a set. A partition of unity on X is a family of maps (ifiji^i, with tpi : X — > [0, 1], 
and such that X^e/V 9 ^ 3 -) = 1 f° r all x G X. If x G X we do not require that the set 
{i G J : y?i(x) 7^ 0} be finite, although that will be the case in most of our examples. We 
say that is subordinated to a cover U = (Ui)i e i of X if each ifi vanishes outside Ui. 

Sometimes a partition of unity subordinated to a cover U will be denoted by (<pu)u&(- 

Definition 2.7. A metric space X is exact if for all R > and e > there is a partition of 
unity on X subordinated to a cover W = (Ui)i e i and such that 

(i) Vx,y G X with d(x,y) < R, ]T. g/ \<fi{x) - <^(y)| < e. 

(ii) the cover IA = (Ui) i£ j is a uniformly bounded, i.e. sup ieJ diam([Zj) < oo. 
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Definition 2.8. A family of metric spaces (X;)j € / is equi-exact if for all R > and e > 
and for every i E I there is a partition of unity (i^DjeJi on X, subordinated to a cover 
= {U 3 i )j£j i of Xj and such that 

(i) Vz G /, Wx,ye X with d(ar,i/) < R, £ jeJi - | < e. 

(ii) the family (Uf)i e i ! j e j. is uniformly bounded, i.e. sup ieJ je j 4 diam(C//) < oo. 

Remark 2.9. Let X be an exact metric space. Then any family (X^jgj of subspaces of X is 
equi-exact. 

Proposition 2.10. Let X be a metric space. 

(a) If X has Property A then X is exact. 

(b) If X is discrete and has bounded geometry then X is exact if and only if it has 
Property A. 

(c) If X is exact then X is uniformly embeddable. 

Proof. For (a), assume that X has Property A. Let R > and e > be given. Obtain 
£ : X — > £ (X) (which we assume to be non-negative) and S > as in Proposition 12.51 
Define (<p z )zex by <p z (x) = £, x (z)- If U z = {x G X : ^(x) > 0} then i7 z C B(z,S) since 
su PP£c C 5). It is clear that ^Z z€X <Pz(x) = \\£x\\ = 1 and 

Z £X 

if d(x,y) < R. 

For (b), assume that X is exact. It suffices to find a Hilbert space valued function on X 
satisfying the conditions from the second part of Proposition 12.51 Let R > and e > be 
given. Let ((pi)%ej be as in Definition 12.71 Define £ : X — > ^ 2 (J) by £ x (i) = ^(a;) 1 ' 2 . Then 
|| £ x .|| 2 = X/iej ViC 2 -) = U sm g the inequality (a 1 / 2 — b 1 ^ 2 ] 2 < \a — b\ we see that 

lie, -y 2 = £ m*) 1/2 - ^(y) v T < E w*) - ^ £ 

if y) < R. Finally we note that 

<e.,ev> = E^( a; ) 1/2 ^) 1/2 = o 

i&I 

whenever d(x,y) > sup ie/ diam(£/j). 

The proof of (c) is similar to that of (b), but one applies Proposition 12.11 □ 

Remark 2.11. If / : X — > F is a uniform embedding of metric spaces and Y is exact then 
X is exact. Therefore exactness of a metric space is a coarse invariant. This remark is 
generalized in Corollary 13.31 
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3. Gluing spaces using partitions of unity 

Let X be a metric space and let U = (Ui)iei be a cover of X. Denote by IAr the cover 
obtained by enlarging the sets in IA by taking their i?-closed neighborhoods: 

U R = {Ui(R): i e /}, Ui(R) = {xeX: d(x,Ui) < R}. 

One verifies immediately that if the family U (with the metric structure induced from X) is 
equi-uniformly embeddable (or equi-exact) then so is Ur. 

Theorem 3.1. Let X be a metric space. Suppose that for all R > and e > there is a 
partition of unity (ipi)iei on X such that 

(i) Wx,y G X with d(x,y) < R, ]T\ e/ \ fii x ) ~ Vi{y)\ < £ , and 

(ii) (<fii)iei is subordinated to an equi-exact cover (Ui)i e i of X . 

Then X is exact. 

Proof. Let R > and e > be given. We are going to construct a Hilbert space valued 
function 77 : A — ► H satisfying the hypotheses of Proposition 12.11 By assumption there 
is a cover U = (Ui)i e i of X which is equi-exact and there is a partition of unity (fi)iei 
subordinated to U such that Vx, y G X with d(x, y) < R, 

El^OO -<Pi{y)\ <e/2. 

Since U is equi-exact so is Ur = {Ui(R) : i G /}. Therefore for each U{ EU there is a cover 
Vj = (Vi)jeJi °f Ui(R) such that the cover { V? : i G J, j G J, } of X is uniformly bounded. 
Moreover for each Ui EU there is a partition of unity (ijjj) on Ui(R) subordinated to V« such 
that Vx, y G Ui(R) with d(x,y) < R, 

J2\4(x)-4(y)\<s/2. 

It is useful to extend ip? to X by setting it equal to zero outside Ui(R). Define 9ij = ifiipj. 
Then (9ij) is a partition of unity on X subordinated to a uniformly bounded cover. Moreover, 

IM*) - Mv)l < »('•'•) E - + E w*) - £$(v)- 

Assume now that d(x,y) < R. If <Pi(x) 7^ then x G hence y G Ui(R) as d(x,y) < R. 
Therefore 

E^)El^)-^(y)l<e/2. 
Since Y^j^Kv) equals 1 for y G Ui(R) and for ?/ ^ Ui(R), 

- <Pi{v)\ £ ^ E - ^ £ / 2 - 

t j i 
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Combining the above estimates we obtain that 

EIM*)-Mj/)I<£ 

hi 

whenever x, y G X and d(x, y) < R. □ 

Theorem 3.2. Let X be a metric space. Suppose that for all R > and e > there is a 
partition of unity (tfi)i e j on X such that 

(i) Vi,t/6l with d(x, y) < R, J2 ie i \<Pi(?) ~ <Pi(y)\ < £• 

(ii) (<fii)i & i is subordinated to an equi-uniformly embeddable cover (Ui)i e i of X. 
Then X is uniformly embeddable. 

Proof. Let R > and e > be given. We construct a Hilbert space valued function r\ on X 
satisfying the conditions in Proposition 12.11 By assumption there is a cover U = (£/j)i 6 j of 
X which is equi-uniformly embeddable and there is a partition of unity ((piji^i subordinated 
to U such that Vx, y G X with d(x, y) < R, 

^2\<Pi(x) - <pi(y)\ < e 2 /4. 
iei 

Since IA is equi-uniformly embeddable so is Ur = {Ui(R) : % G /} where as above Ui(R) = 
{x G X : d(x, C/j) < /?}. Therefore there exist Hilbert space valued maps £* : Ui(R) — > Hi, 
with = 1 for all x G Ui(R) and such that 

(iv) sup{||&(x) -Uy)\\ : d(x,y) < R, x,y G < e/2 for all i G /. 

(v) lims^ooSup^suplK^x),^))! : d(x,y) > S, x,y G Ui(R)} = 0. 

We extend each £* to X by setting £*(x) = for x G X \ Ui(R). Define r] : X — > = ®i e iHi, 
rj(x) = (r]i(x))iei by 

(3) ^(x) = ^(x) 1 / 2 ^). 

One verifies that ||^(x)|| = 1, Vx G X. Let x, y G X with d(x,y) < R. Consider 
a(x,y), (3{x,y) G 7i with components 

a;(x,y) = (pi(x) 1/2 (ii(x) - £i(y)), 

(3 i {x,y) = {^{xfl 2 -^{y) 1/2 Mv)- 
Note that a(x,y) and f3(x,y) are well-defined because of the following norm estimates. 

\\a(x,y)\\ 2 = J2^)\Ux)-Uy)\\ 2 , 

where the summation is done for those i with x G 17*. If d(x,y) < R and x G [/* then 
?/ G Ui(R), so that using (iv) we obtain ||a(x, y)|| < e/2. Since (a 1 / 2 — b l l 2 \ 2 < \a — b\ we 
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have 

\\^y)\\ 2 = £ II (<Pi{x) 1/a -<Pi(y) 1/2 )ti{v)\\ 2 <Y,\vi(*) 1/2 -Vi(y) 1/2 \ 2 

iei iei 

<£|^(x)-^(l/)|<£ 2 /4, 
iei 

hence \\/3(x, y)\\ < e/2. Therefore 

\\rj(x) - n(y)\\ = \\a(x,y) + P(x,y)\\ < \\a(x,y)\\ + \\(3(x,y)\\ < e 

whenever d(x, y) < R. In order to prove the support condition (ii) of Proposition 12. II we use 
that tfi vanishes outside Ui and the Cauchy-Schwarz inequality. Thus for any x, y G X with 
d(x, y) > 5 we have: 

\{v^)My))\<Y J ^) l / 2 ip l (y) l /\U^),Uy))\ < 

iei 

supsup^&Or'), &(</)>! = d(x',y') > 5, x',y' G U t }. 
iei 

In view of (v), this concludes the proof. □ 

Corollary 3.3. Let p : X — > Y be a map of metric spaces with the property that Vi? > 
35 > such that d(p(x),p(x')) < S whenever d(x,x') < R. Suppose that Y is exact. 
If for each uniformly bounded cover (Ui)i e j of Y , the family {p~ 1 {Ui))i ( zi of subspaces of 
X is equi-uniformly embeddable {respectively, equi-exact) , then X is uniformly embeddable 
(respectively, exact). 

Proof. Let R > and e > be given and let 5 > be as in the statement. Since Y is 
exact, we find a uniformly bounded cover (C/i)i 6 / of Y, together with a partition of unity 
{ ( fi)iei as i n Definition 12.71 with 5 playing the role of R. Then o is a partition 
of unity on X subordinated to (p~ l (Ui))i^i and satisfying the assumptions of Theorem 13.21 
(respectively, 13. 1|) . □ 

Corollary 3.4. Let p : X — > Y be a Lipschitz map of metric spaces. Assume that a 
group T acts by isometries on both X and Y , that the action on Y is transitive and that p 
is Y-equivariant. Assume Y is exact. If there exists yo G Y such that for every n G N the 
inverse image p~ 1 (B(y ,n)) is uniformly embeddable (respectively, exact) thenX is uniformly 
embeddable (respectively, exact). 

Proof. This follows immediately from Corollary 13.31 Indeed, let {Ui) i& j be a uniformly 
bounded cover of Y . Since V acts transitively and isometrically on Y, there are elements 
Si G T and n G N such that Sjf/j C B(y ,n) for all i G i\ Since = p~ 1 (s i U i ) C 

p~ 1 (B(y ,n)), we see that the family (p~ l (Ui)) i( zi is isometric to a family of subspaces of 
p~ 1 (B(y ,n)). Since the latter space is uniformly embeddable (exact), we conclude that the 
family (p _1 (f/i))j e / is equi-uniformly embeddable (equi-exact). □ 
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4. Partitions of unity coming from the combinatorics of asymptotic 

dimension 

Let IA be a cover of X. A Lebesgue number for IA is a number L > with the property 
that any subset B C X of diameter less than L is contained in some U £ IA. A cover W of 
X has multiplicity at most k if any i6l belongs to at most k members of IA. One way to 
construct partitions of unity with Lipschitz properties is given by the following proposition. 

Proposition 4.1. Let IA be a cover of a metric space X with multiplicity at most k + 1, 
(k > 0) and Lebesgue number L > 0. For U 6W define 

d(x,X\U) 

T/ien {(pu)ueu ^ s a partition of unity on X subordinated to the cover IA. Moreover each ifu 
satisfies 

2k + 3 

(4) \<Pu(x) ~ <Pu(v)\ < — t — Vx,yeX, 
and the family (<pu)ueu satisfies 

(5) Yl - Mv)\ < {2k + 2 f k + 3) d(x, y), Vx,yeX. 

U&A 

Proof. This is folklore. See Bell's paper for a proof of (@J). Note that (j3J) follows from (|4*|) 
since any point in X belongs to at most k + 1 distinct elements of the cover U. □ 

A metric space X has asymptotic dimension < k if for every i? > there exists a uniformly 
bounded cover U of X such that every ball of radius i? in X meets at most k + 1 elements 
of U. 

In the context of non-uniformly bounded covers we require several closely related proper- 
ties. Let V be a family of nonempty subsets of the metric space X. The multiplicity of V is 
the maximum number of elements of V that contain a common point of X; the R-multiplicity 
of V is the maximum number of elements of V that meet a common ball of radius R in X. 
If d(U, V) > L for all U, V e V with [/ ^ V then V is L-separated (L > 0). Note that if V 
consists of just one set then V is L-separated (vacuously) for every L > 0. A cover U oi X 
is (fc, L) -separated (k > and L > 0) if there is a partition of W into & + 1 families 

U = U U • • ■ U U k 

such that each family Ui is L-separated. In particular U has multiplicity at most k + 1. 

We make two observations, which we will apply to covers that are not necessarily uniformly 
bounded. First, a (k, 2i?)-separated cover has i?-multiplicity < k + 1. Second, if IA is a cover 
of X with L-multiplicity < k + 1 then L is a Lebesgue number for the cover obtained by 
enlarging the sets in IA by taking their L-neighborhoods; 

U L = {U(L): U elA}, U(L) = {xeX: d(x,U) < L}. 
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Further, in this case, the cover IAl has multiplicity < k + 1. 
We summarize the previous discussion in the following form. 

Lemma 4.2. A (k,2L) -separated cover of a metric space has L -multiplicity < k + 1. If 
a cover IA of a metric space has L -multiplicity < k + 1 then the enlarged cover IAl has 
multiplicity < k + 1 and Lebesgue number L. □ 

The following result was proven by Higson and Roe in the case of discrete bounded geom- 
etry metric spaces [HI Lemma 4.3]; in our more general setting it follows immediately from 
Proposition 14.11 and Definition 12.71 

Proposition 4.3. A metric space of finite asymptotic dimension is exact. □ 

We now prove a natural generalization of this result, where uniform boundedness of the 
cover is replaced by the appropriate uniform versions of uniform embeddability and Property 
A, defined earlier. We also provide the proper setting to generalize the 'union theorems' of 
Bell and Dranishnikov |2] . 

Theorem 4.4. Let X be a metric space. Assume that for every 5 > there is a (k,L)- 
separated cover IA of X with k 2 + 1 < Lb and such that the family IA is equi-uniformly 
embeddable (where each U is given the induced metric from X). Then X is uniformly 
embeddable. If instead we assume that the family IA is equi-exact then X is exact. 

Proof. The statement concerning uniform embeddability follows from Lemma [4. 2| Proposi- 
tion ^3 an d Theorem 13.21 for exactness use Theorem 13 . 1 1 instead of 13.21 

More precisely, given R > and e > we fix a number b, < b < 1/20R. Then 

k 2 + 1 > 2(2k + 2)(2k + 3)RS, 

for all integers k > 0. By assumption there is a (k, 2L)-separated cover U of X such that U is 
equi-uniformly embeddable and k 2 + 1 < 2Lde. By Lemma f4. 21 the cover IAl has multiplicity 
< k + 1 and Lebesgue number L. Proposition 14. II provides a partition of unity subordinated 
to Ul with the following property: for all x, y G X, if d(x, y) < R then 

, x , m (2/c + 2)(2/c + 3) J R A; 2 + l 

\<Pu{L){x)-y u{L ){y)\< K - ^ ^<^-<£. 

u{L)m L 

Since the cover U is equi-uniformly embeddable so is the cover U^. We conclude the proof 
by applying Theorem 13.21 □ 

Corollary 4.5. // a metric space X is a union of finitely many uniformly embeddable sub- 
spaces then X is uniformly embeddable. A similar result is true for exact spaces. 

Proof. By assumption there is a finite cover U of X with each U uniformly embeddable. 
Let 5 be given. Let k + 1 denote the cardinality of U and choose L such that k 2 + 1 < Lb. 
Then U is a (k, L)-separated cover of X and IA is equi-uniformly embeddable. The result 
follows now from Theorem 14.41 □ 
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Corollary 4.6. If a metric space X is the union of an equi-uniformly embeddable family of 
subspaces U with the property that for every L > there is a uniformly embeddable subspace 
Y C X such that the family {U\Y : U el/} is L-separated then X is uniformly embeddable. 
A similar result is true for exact spaces. 

Proof. Given 5 > we fix L > 2/5. Let U and Y (depending on L) be as in the statement. 
We apply Theorem 14.41 using the (1, L)-separated cover of X given by the families of sets 
U UWi, where U = { Y } and Ui = { U \ Y : U e U }. □ 

Corollary 4.7. Let p : X — > Y be a Lipschitz map of metric spaces. Assume that a group 
T acts by isometries on both X and Y , that the action on Y is transitive and that p is V- 
equivariant. Assume Y has finite asymptotic dimension. If there exists yo E Y such that for 
every n e N the inverse image p~ 1 (B(y ,n)) is uniformly embeddable, then X is uniformly 
embeddable. 

Proof. This follows from Proposition 14.31 in conjunction with Corollary 13.41 □ 

Remark 4.8. In the previous corollary, if we assume instead that p~ 1 {By (yo, n)) is exact then 
we conclude that X is exact. The result so obtained is closely related to a result of Bell 
concerning Property A for groups acting on spaces of finite asymptotic dimension (compare 
P3 Theorem 1]). 

5. Relatively hyperbolic groups 

Let r be a finitely generated group which is hyperbolic relative to a finite family {Hi, . . . , H n } 
of subgroups. We prove that T is uniformly embeddable if and only if each subgroup Hi is 
uniformly embeddable. There are two analogous results in the literature: Osin proved an 
analogous statement for finite asymptotic dimension ^U] and Ozawa proved an analogous 
statement for exactness ^2]- We rely heavily on Osin's method (Ozawa's method is com- 
pletely different), and are indebted to Ozawa for alerting us to Osin's paper. 

If A is a symmetric set of generators of T, we denote by dA the corresponding left-invariant 
metric on V. If B is another such set with A C B the identity map p : (r, d-A) (r, ds) is 
equivariant and dB(p(x),p(y)) < dA(x,y). Let S be a a finite symmetric set generating V. 
Let 

H = \J(H k \e) 

k 

Let ds and dsun be the left invariant metrics on T induced by S and S U 71, respectively. 
For n > 1, let 

B{n) = {g e T : d S un(9, e) < n}. 

We always view B{n) as a subspace ofY equipped with the metric ds- The following useful 
recursive decomposition of B(n) is contained in the proof of jTOJ Lemma 12]: 



(6) 



B(l) = Su(\jH k ) 

k 
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(7) B(n) = (|J B(n - l)H k ) U (|J B(n - l)x) 

k xes 

(8) B(n-l)H k = [J gH k: 

geR(n-l) 

where the final equality represents a partition of B{n — l)H k into disjoint cosets according 
to a fixed set of coset representatives, R(n — 1) C B(n — 1). 

Proposition 5.1 (Osin). For every L > there exists k(L) > such that if 

Y = {x E T : d s {x, B(n - 1)) < «(L) } 

£/ien /or eac/t 

(9) B(n-l)ftcyu( |J gH k \Y) 

geR{n-l) 

and the subspaces gHk \ Y , g G R(n — 1) o/ (r, ds) are L-separated. 

Proof. The statement is implicit in the proof of [TUI Lemma 12]. □ 

Proposition 5.2. If each H k is uniformly embeddable so is B(n). A similar statement is 
true for exactness. 

Proof. The proof is by induction. For the basis, observe that B{1) is uniformly embeddable 
by (JSJ) and the finite union theorem ( Corollary 14. 5j) . For the induction step, assume that 
B(n — 1) is uniformly embeddable. Using again the finite union theorem and (J7|) we are 
reduced to verifying that each B(n — l)H k is uniformly embeddable. This follows from the 
infinite union theorem (Corollary 14. 5j) and Proposition 15.11 

The proof for exactness is analogous (compare P). □ 

Osin also proves the following result ^U] (although not explicitly stated, the result is the 
content of Lemmas 17, 18 and 19) : 

Proposition 5.3 (Osin). The metric space (T,dsuH) has finite asymptotic dimension. □ 

Theorem 5.4. Let T be a finitely generated group which is hyperbolic relative to a finite 
family {Hi, . . . , H n } of subgroups. Then V is uniformly embeddable in a Hilbert space if and 
only if each subgroup Hi is uniformly embeddable in a Hilbert space. 

Proof. If T is uniformly embeddable, then so are its subgroups, the H k . For the converse 
we apply Corollary 14.71 to the isometric actions of T on the metric spaces X = (T,ds), 
Y = (r,dsuH)> where p is the identity map and yo = e. Then B(n) = p~ l (By (e, n)) which 
is uniformly embeddable by Proposition 15.21 □ 

It is clear that the analogous result for C*-exact groups, due to Ozawa [12] , can be recov- 
ered arguing as above. 
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